A Self-Organizing Map with Dynamic Architecture for Efficient Color Quantization
نویسندگان
چکیده
Color quantization is often used to convert 24-bit RGB images to 8-bit palette-table images. However, in some cases, the imposed 8 bits per pixel may be too stringent to adequately represent the image. For other images, 8 bits per pixel are unnecessarily generous. For image storage and transmission, it is important to compress an image as much as possible without exceeding an allowable level of degradation. This paper describes the use of a dynamically-growing self-organizing map (SOM) to determine the palette-table required to adequately represent the colors of an RGB image, given an allowable degree of quantization error.
منابع مشابه
Exploiting a Growing Self-organizing Map for Adaptive and Efficient Color Quantization
Studies on color quantization have indicated that its applications range from the relaxation of displaying hardware constraints in early years to a modern usage of facilitating content-based image retrieval tasks. Among many alternatives, approaches based on neural network models are generally accepted to be very effective in color quantization. However, the inefficiency prevents their usefulne...
متن کاملNGTSOM: A Novel Data Clustering Algorithm Based on Game Theoretic and Self- Organizing Map
Identifying clusters is an important aspect of data analysis. This paper proposes a noveldata clustering algorithm to increase the clustering accuracy. A novel game theoretic self-organizingmap (NGTSOM ) and neural gas (NG) are used in combination with Competitive Hebbian Learning(CHL) to improve the quality of the map and provide a better vector quantization (VQ) for clusteringdata. Different ...
متن کاملThe Time Adaptive Self Organizing Map for Distribution Estimation
The feature map represented by the set of weight vectors of the basic SOM (Self-Organizing Map) provides a good approximation to the input space from which the sample vectors come. But the timedecreasing learning rate and neighborhood function of the basic SOM algorithm reduce its capability to adapt weights for a varied environment. In dealing with non-stationary input distributions and changi...
متن کاملA Window-based Color Quantization Technique and Its Architecture Implementation
A new color quantization (CQ) technique and its VLSI implementation is introduced. It is based on image split into windows and uses Kohonen Self Organized Neural Network Classifier (SONNC). Initially, the dominant colors of each window are extracted through the SONNC and then are used for the quantization of the colors of the entire image. The image split in windows offers reduction of the memo...
متن کاملSelf organizing map for adaptive non-stationary clustering: some experimental results on color quantization of image sequences
In this paper we consider the application of the Self Organizing Map to the adaptive computation of cluster representatives (codevectors) over non-stationary data. The paradigm of Non-stationary Clustering is represented by the problem of Color Quantization of image sequences. Experimental results on the Color Quantization of an image sequence show the extreme robustness of the SOM as an adapti...
متن کامل